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Abstract. We prove the following theorem: let A be a UCT Kirchberg algebra, 
and let a be a prime-order automorphism of K t (A), with a([l^]) = [Ia] m case A is 
unital. Then a is induced from an automorphism of A having the same order as a. 
This result is extended to certain instances of an equivariant inclusion of Kirchberg 
algebras. As a crucial ingredient we prove the following result in representation 
theory: every module over the integral group ring of a cyclic group of prime order 
has a natural presentation by generalized lattices with no cyclotomic summands. 



Introduction 

This paper is concerned with Kirchberg algebras satisfying the universal co- 
efficient theorem (UCT). (Following [11] we use the term Kirchberg algebra for 
a separable nuclear simple purely infinite C*-algebra.) Deep results of Kirchberg, 
R0rdam, Elliott, and Phillips have made the class of Kirchberg algebras a prominent 
example of Elliott's classification program: the algebras are classified by if-theory, 
and homomorphisms at the level of if-theory are induced from *-homomorphisms 
of algebras. Because of this classification theorem ([7], [10]), it is possible to prove 
results about UCT Kirchberg algebras by choosing a convenient model. In this 
paper we use a construction based on graph C*-algebras (see [15]) to model general 
UCT Kirchberg algebras. 

It is tempting to conjecture that there might be a right inverse to the if-theory 
functor for the class of Kirchberg algebras. As pointed out in [1], this is not possible 
in general. However if the morphisms between if-groups are required to be injective, 
the conjecture has not yet been contradicted. Nevertheless it seems to be quite a 
subtle problem. The first step was taken in [1], where it was proved that if the 
identity element of a (unital UCT) Kirchberg algebra is trivial in Kq, then every 
automorphism of the i^T-theory having order two is induced from an automorphism 
of the algebra having order two. The proof uses a technical equivariant process 
for turning a general C*-algebra into a Kirchberg algebra. In order to use this 
construction, the authors prove a general structure theorem for modules over the 
group ring of the cyclic group of order two. 
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The analogous theorem for modules over the group ring of a cyclic group of arbi- 
trary prime order was proved independently in [2] . In this paper we use this theorem 
to extend the result of [1] to arbitrary prime-order automorphisms of Kirchberg al- 
gebras. Our construction is very different from that of [1]. We use the explicit 
construction of Kirchberg algebras from directed graphs given in [15]. Our strategy 
is to start with an abelian group with a prime-order automorphism. We then con- 
struct a directed graph in which the group appears as a subset of the vertex set, 
and such that there is an automorphism of the graph extending the automorphism 
of the group and having the same order. The vertices and edges of the graph are 
generators of its C*-algebra, and the relations reflect the structure of the graph. 
Thus there is a homomorphism from the automorphism group of the graph to the 
automorphism group of its C* -algebra. 

An abelian group with an automorphism of prime order defines a module over 
the integral group ring of the cyclic group of that prime order. Our construction of 
the directed graph with automorphism requires the solution of a certain problem 
in integral representation theory that we hope will be of independent interest. It 
concerns generalized lattices over this group ring. The main result of [2] is that every 
generalized lattice is a direct sum of (finitely generated) lattices. The (classical) 
theory of lattices classifies the indecomposable lattices into three types: trivial, 
cyclotomic and projective. We prove that a certain natural free presentation of 
the group results in generalized lattices having no cyclotomic summands. Our 
proof yields a more general result for the simultaneous resolution of an inclusion of 
modules. We apply this to the problem of lifting prime-order automorphisms to an 
inclusion of Kirchberg algebras that is equivariant for actions of a cyclic group of 
prime order. 

The first section of the paper is devoted to the precise statement and proof of our 
results on modules over group rings. Along with the result of [2] already mentioned, 
we rely heavily on the paper [8], in which all finitely generated indecomposable 
modules are classified (the case of finite indecomposables was proved in [9]). In the 
second section, from a given abelian group G with prime-order automorphism we 
construct the directed graph whose C*-algebra is the (non-unital) UCT Kirchberg 
algebra having if-theory (G,0), and admitting a graph-automorphism of the same 
prime order. We then use the construction in [15] to treat the general case. In 
the case of an inclusion of modules, our result in section 1 applies if and only if 
a certain partial purity condition is satisfied (see Corollary 1.18). In certain cases 
where this condition fails, however, the result on inclusions of Kirchberg algebras 
can be established by alternate means. 

The figures in this paper were prepared with Xf-pic. 



1. NON-CYCLOTOMIC PRESENTATIONS OF MODULES 

Throughout we let p denote a prime integer, and C p = Z/pZ the cyclic group 
of order p. We let a denote the generator 1 + pZ of C p . Let R = ZC P denote the 
integral group ring of C p . An abelian group M with an automorphism of order p 
becomes a module over R. Throughout this paper the only modules we will consider 
will be i?-modules; hence we will usually omit the prefix R-. We will make frequent 
use of two particular elements of R. 
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Definition 1.1. We let t and s denote the following elements of R: 

t = a-l 

s= l + a + a 2 -\ ha^ 1 . 

We note that R is isomorphic to Z[x]/(x p — 1). We will occasionally let t and s 

denote the elements x — 1 and 1 + x H h x v ~ x in Z[x]. 

For any abelian group M, let 7Tm : ZM — > M denote the canonical surjection 

i£M i6M 

where {x : x £ M} denotes the canonical basis of the free abelian group ZM. We 
let Nm denote the kernel of ttm- If M is a module then ZM becomes a module via 

a ■ ^2 c xX = c x ax, 

xeM x£M 

and ttm is a module map. Thus Nm is also a module. Thus we have a presentation 
of the module M by modules that are free abelian groups: 

— > N M — > ZM — >• M — > 0. 

Note that this construction respects inclusions of modules. We observe that the 
decomposition of M into orbits under a determines a decomposition of ZM as a 
direct sum of submodules that are isomorphic as modules to R or to the trivial 
module Z. We conjecture that Nm can be decomposed in a similar manner. We 
have not been able to prove this. However, for our purposes, the following theorem 
is sufficient. 

Theorem 1.2. Nm can be decomposed as a direct sum of finitely generated pro- 
jective modules and a trivial module. 

We use Theorem 1.2 to prove the following result, which is the main goal of this 
section. 

Theorem 1.3. There is a short exact sequence of modules, 

iVi -> N 2 -> M -> 0, 

where Ni and N 2 are free abelian groups, and each is the direct sum of a free module 
and a trivial module. (Moreover, the modules may be chosen so that the following 
holds. N 2 may be written in the form N 2 — {®jR • £j) © (©fcZ • i]k) so that every 
element of M is the image of a basis element of the form a l ^j or nu-) 

Proof. We note that if A is a finitely generated projective module there is another 
module A' such that A © A' is a finitely generated free module. Hence 

A © R © R ■ ■ ■ ^ A © (A © A') © (A © A') © • • • 
^ (A © A') © (A © A') © • • • 
= R® R® ■ ■ ■ . 
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Let R°° denote the free module with rank equal to H times the cardinality of the 
set of finitely generated projective summands of Nm, as provided by Theorem 1.2. 
Then by Theorem 1.2, Ni — Nm © R°° is isomorphic to the direct sum of a free 
and a trivial module. Let N 2 — ZM © by the earlier observation this is also 
the direct sum of a free and a trivial module. Define maps Ni — > N 2 and A/2 — > M 
by (a;,y) (x,y), respectively (x,y) 1— » ttm{x). The final claim can be seen by 
using the elements {a? : x € M}. ■ 

A crucial tool for proving Theorem 1.2 is the following recent result of Butler, 
Campbell and Kovacs (the case p = 2 of this result was proved independently in 
[I])- 

Theorem 1.4. ([2], Theorem 1.1.) Every module whose underlying abelian group 
is free is a direct sum of finitely generated modules. 

It is convenient to use the terminology of [2]. A generalized lattice over R is an 
i?-module whose underlying abelian group is free. (A lattice over R is then a finitely 
generated generalized lattice.) According to the Diederichsen-Reiner structure the- 
ory of R- lattices (see, e.g., [3], section 74), there are finitely many isomorphism 
classes of indecomposable lattices, classified as projective, trivial or cyclotomic. 
Thus Theorem 1.2 states that for any i?-module M, the generalized lattice Nm is 
non-cyclotomic, according to the 

Definition 1.5. A generalized i?-lattice is non-cyclotomic if it has no cyclotomic 
summands. 

It follows from Theorem 1.4, and the Diederichscn- Reiner structure theory, that 
a generalized i?-lattice N is non-cyclotomic if and only if ker(s) H N — tN. 

Lemma 1.6. Suppose that Theorem 1.2 is true for the modules M\ and M 2 . Then 
it is true for MiffiM 2 . 

Proof. We first note that for any module M, ZO is a direct summand of Nm, with 
complement 

N M = {^2 c x x <e N m ■ c = 0}. 

xeM 

Now let Mi and M2 be modules for which Theorem 1.2 holds. We will identify Mi 
and M 2 with the corresponding submodules of Mi © M 2 . Then in the obvious way 
we have 

Nmi © Nm 2 Q Nm x ®m 2 - 

Let L = (Mi © M 2 ) \ (Mi U M 2 ). For x G L, x = (x l7 x 2 ) with x\ and x 2 both 
nonzero. Define 

£ X =X-S[-X2~£ N Ml ®M 2 ■ 

Let Af 3 = span {£ x : x E L}. We claim that 



(1.1) 



N Ml ®M 2 = ZO © N Ml © N M2 © N 3 . 
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To see this, let £ £ Nm 1 ®m 2 be arbitrary. Then 

i£MieM 2 

= Y c x x + Y ( C ^x + c x xi + c x xi) 
xeMxUM 2 xeL 

xeM x \{o} yeM 2 \{o} 

+ Z ( c y + 2 C (^,y))y + Z^- 

y£M 2 \{0} x£Mi\{0} xeL 

Writing £ = £ + £1 + £2 + £3 respecting the above, we have (o, (3 £ TVm- We will 
write 7r for ttm 1 ®m 2 - We then have 

7r(£i) = -7r(6) e Mi n M 2 = {0}. 

Therefore £ iV^ for i = 1,2. It follows that the groups on the right-hand side 
of 1.1 span the left-hand side. Since these groups are clearly linearly independent, 
1.1 is correct as a direct sum of abelian groups. To see that it is a direct sum of 
modules, note that for x £ L, 

a£ x = ax — axl — 0x2 

Thus N 3 is a module. Finally, since L is a union of a-orbits, so is {£ x : x £ L}. 
Hence N 3 is the direct sum of a free and a trivial module. ■ 

Consider an inclusion of modules Mo C M. The following lemma may be thought 
of as a partial purity result for Nm in Nm- Lemma 1.13 and Lemma 1.14 below 
give necessary and sufficient conditions on the inclusion Mo C M for Nm to be a 
pure submodule of Nm- 

Lemma 1.7. Let M C M be an inclusion of modules. Then (tNM)r\NM = tNM - 

Proof. We let tt denote ttm- Let £ £ Nm be such that t£ £ Nm - Write £ = 
EigM c xX- Let Co = EzgMo e Zikf o, and £1 = £ x £ Mo c x x £ Z(M \ M ). Let 
V = 7r(^i)- Since 7r(£) = we have y = — 7r(£ ) S M . Moreover, 

ty = tTT^l) = 7r(t£i) = tt(0) = 0, 

since € 7Vm an d Z(M \ M ) is invariant for a. It follows that ay — ay = y , 
so that ty = 0. Let 770 = Co + 2/ £ ZM . Then 

7T(??0) = 7r(Co) + 2/ = 7T(Co) + TT(Cl) = 0, 

so 770 £ N Mo ■ Finally, 

trio = t£o = t£. U 
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Lemma 1.8. Let M C M be an inclusion of modules, and suppose that Theorem 
1.2 is true for M. Then it is true for M . 

Proof. By the discussion following Definition 1.5, it suffices to show that ker(s) n 
Nm — tNM , assuming that this is true for Nm- So let £o G ker(s) fl Nm - Then 
£o G ker(s) n Nm, so by hypothesis there is £ <G Nm such that £o = t£. By Lemma 
1.7 there is r/ G Nm with £o = tVo- ■ 

Lemma 1.9. Theorem 1.2 is true for the following modules: 

(1) i2. 

(2) R/(q k ), for any prime q and k > 0. 

(3) ^4ra/ trivial module. 

Proof. (1) Let 23 = {ei : < i < p} be the standard basis of R (so e» = a*). For 
a; = X)f=o ^ G i? \ 23 let 

p-i 

£x ^ ^ ^ Xie^. 

i=0 

We claim that : x G -R\23} is a Z-basis for A^r. To see this, note first that the x 
term in £ x implies that the collection is linearly independent (over Z). To see that 
it spans, let £ = J2xeR Cx ^ "= Then 

p-i 

x£B i=0 

Applying 7r we find that for each i, 

C ei + ^ 2% = 0. 

Hence £ = ^2 x ^gC x ^ x . For a; ^ 23 we have = £ Q;r . Therefore the partition of 
R \ 23 into a-orbits determines a decomposition of TVr as a direct sum of a free and 
a trivial module. 

(2) Let M = R/{q k ). Let 23 and £ x for x G # \ 23 be as in the proof of part (1). 
Then : x £ 23} U {g fe ei : < i < p} is a basis for Nm- The proof is identical to 
the proof in part (1), except that the last computation yields, for each i, 

c e , + ^2 XiC x = (mod q k ). 

x?B 

Letting this number be denoted aiq k we find that £ = J2 x ^b Cx ^ x + Eto a i(Q k ^i)- 
Since a(q k ei) — (q k ei+i), the argument in part (1) shows that Nm is the direct 
sum of a free and a trivial module. 

(3) If M is a trivial module, then so is Nm- ■ 
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Lemma 1.10. Theorem 1.2 is true for any finitely generated indecomposable mod- 
ule. 

Proof. By Lemma 1.6 and Lemma 1.8 it suffices to prove that any finitely generated 
indecomposable module is a submodule of a direct sum of modules of the types 
considered in Lemma 1.9. We rely on the paper [8] of Levy describing all finitely 
generated indecomposable P-modules. (See also [9].) Following [8], we may realize 
P as a pullback: 

R = {Pi ^ C p £ R 2 }, 

where Pi = Z and R2 = Z[(], £ a primitive pth root of unity. The maps Vi are 
defined by ^i(l) = 1 and v 2 (C) = 1) an d the generator of C p C R is a = (1, (). Wc 
let P = kerz^, so that P x = pZ and P 2 = (( - 1)Z[C], and wc set P = P 1 ®P 2 C R. 
Levy calls an P-module M P-mixed if each torsion element of M has order ideal 
containing a power of P; (equivalently, if the torsion subgroup of the abelian group 
M is p-primary). Proposition 1.3 of [8] states that every finitely generated P- 
module is of the form M © Mi © M 2 , where M is P-mixed, and for i = 1,2, Mi is 
an Pi-torsion module with no p-primary component. It suffices to prove the lemma 
separately for indecomposable modules of the three types. 

We first consider the case of P-mixed modules. It is proved in section 1 of [8] 
that all finitely generated indecomposable P-mixed P-modulcs are of two types: 
deleted cycle and block cycle. We first treat the special case of deleted cycle inde- 
composables called basic building blocks. A basic building block is a pullback of 
P-modules of the form 

M = {S t * C p £ S 2 }, 

where for i = 1, 2, Si = Ri/P^ for some Cj > 0, or £2 is a nonprincipal ideal in P 2 . 
We note the following inclusions of P-modules. 

(i) M C Si © S 2 . 

(ii) S 2 C P 2 when S 2 < R 2 . 

(iii) P 2 = Z[x]/(s) = tZ[x]/(ts) = tR C P 
(thus /(C) £ R 2 1 — > tf(a) e P). 

(iv) For < Cl < d u Ri/P z Ci = pft-ct/pf* C Ri/Pf\ 

(v) R 2 /P^- 1] =R 2 /(p k )^R/(p k ). 

Items (i) - (v) finish the case of a basic building block. Wc remark that it follows 
from (iv) that every basic building block which is finite is contained in a module 
of the form Z/(p k ) © R/(p k ) for any large enough k. To prove (v), we claim that 
p and (C — l) p_1 generate the same ideal in P 2 . This follows from the following 
lemma. 

Lemma 1.11. There exist f,g,he Z[x] such that h(l) = —1, and 

(1) tP- 1 =ph + s. 

(2) p= -tP- 1 +tPf + sg. 

Proof. Note that ts — x p — 1. Since all but the first and last terms of t p have 
coefficients divisible by p, there exists h e Z[x] such that t p — ts = pth, and hence 
t?~ x = ph + s, proving (1). Setting x = 1 we find that h(l) = —1. Therefore 
h = t/3 — 1, for some (3 G Z[x]. Substituting for h gives 

p= -tP- 1 +pt/3 + s. 
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We may replace the coefficient p on the right by the entire expression on the right. 
Repeating this procedure p — 1 times gives equation (2). ■ 

We continue with the proof of Lemma 1.10. To describe the remaining two types 
of indecomposable modules [8] uses the (unique) submodules of i?i/P™ and R2/P2 
isomorphic to C v = Z/(p). In the first case, the submodulc of Z/(p n ) is generated 
by (the coset of) p n_1 . In the second case, the submodule of Z[£]/((£ — 1)™) is 
generated by (the coset of) (( — l) n_1 . In the case n = k(p — 1), we compute 
the image of (( — 1)™ _1 in R/(p k ) under the inclusion (v) above. From inclusion 
(iii) above we have (C - l)"" 1 1 — ► (a - 1)" = t n . Note that for any / € Z[a], 
fs = f(l)s. From Lemma 1.11 (1), we find that 

t k( < p -V = (s+ph) k 

= P k h k +j2(^js j P k - j h k - j 
= P k h k + (-i) fc -y -1 *- 

Thus (C - l)^- 1 )- 1 , — > (-l) fe - 1 p k - 1 s. 

Let S = {Si -» C p «- S 2 } be a basic building block. If Si = Z/(p") we define a 
module map A : Z/(p) S byA(j) = (jp™ -1 , 0). If S 2 = Z[C]/((C - 1)™) we define 
p:Z/(p)^Sbyp(j) = (p,j(<;-l) n - 1 ). 

Now let Sj — {S\j -» C p «- S 2 j}, j = 1, . . . , n, be basic building blocks, 
and assume that Sy is finite for j > 1 and that S 2 j is finite for j < n. Let 
Xj, pj : Z/(p) — > Sj be as above, when defined. The deleted cycle indecomposable 
M is constructed by successive push-outs: 

Mi = {Si £ C p ^ S 2 } 
M 2 = {Mi Cp ^ S 3 } 

M = {M„_! £> Cp ^ S„}, 

where for 2 < j < n we have used also to denote the composition C p <—* Sj <—* 
Mj-i. Using the inclusions (i) - (v) we may choose k such that 

Si - Sh © R/( P k ) 

Sj - Z/(p fc ) © i?/(p fc ), 1< j < n 

S„ - Z/(p fe ) © S 2 „. 

Then in order to embed M into a direct sum, it suffices to consider the pushout 

{R/{p k ) C p ^ Z/(p k )}, where the map p here is obtained by composing the 
map p defined above with the inclusion (v). Let us define an epimorphism 

R Z R Z 

(p k ) (p k ) (p k ) (p fe_1 ) 
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by (x,y) — > (x + (— l) k ~ 1 ys, y) . The kernel of this map is the set of all (x,y) 
such that y — jp k ~ 1 and x = j(—l) k p k ~ 1 s, for some j. In other words, (x,y) = 
j(— p(l), A(l)). It follows that the image is isomorphic to the push-out. We thus 
obtain the inclusion 

/ft 2 

Finally we consider the block cycle indccomposables. Consider the basic building 
blocks Si, . . . , S n as before, but assume that Sn and S2n are also finite modules. 
Let Sij = Z/(p u *) and S 2j = Z[C]/((C - l)^)- To simplify the description of the 
inclusion, we will consider a larger class of modules, not all of which are indecom- 
posable. Let M be the deleted cycle indecomposable constructed from Si, . . . , S n . 
Let oi, . . . , a n e C p with ai 7^ 0. Let 

co=((aip^-\0), ... , (a n -ip u ^-\0), (a n p Un ~ 1 , (£ — l)"" -1 )) £ M. 

The block cycle indecomposable is M/(u). 
Under the inclusion M M we find that 

lu — > Zj = (aip k -\ {a 2 p k ~ 1 s, 0), . . . , (o n p fc_1 s, 0), p fc_1 s) . 

Since a\ ^ there is 6 e C p such that ai& = 1. Then (uj) = (buj). Write 

by separating the first summand. Then we may write buo = (p k ~ 1 , p k ~ 1 [i). Define 
an epimorphism 

by (y, x) i — ► (y, x — y/j,). As in the case of a deleted cycle indecomposable, we find 
that the kernel of this map is generated by bui, so that 

M M Z . / Z \™ / R 



(w) (62) {p k - v ) V(p* _1 )/ \(p k 

This concludes the proof for P-mixed indecomposables. 

A finitely generated Pi-torsion module with no non-zero p-torsion elements is 
a finite abelian group having no p-primary component, on which the C p -action is 
trivial. Such a module is a direct sum of trivial modules of the form Z/(q k ) with 

A finitely generated i?2-torsion module M with no non-zero p-torsion elements is 
a finite module. Write M — ® q -t p M q as the direct sum of its primary components. 
We may view M q as a module over Z q [(] — Z q [x]/(s) = (BiZ q [x]/(ipi), where 
,s = Ylifi is the factorization of s(x) into irreducible polynomials over Z q , (and 
Z q denotes the g-adic integers). Then M q = ©iM 9i j, where M q ^ is a module over 
Z q [x]/(ipi). Since Z q [x]/{ipi) is a principal ideal domain (every ideal is generated 
by a power of q), M q .i is a direct sum of cyclic modules Z q {x}/((ipi) + (q k )). Now, 

Z q [x] c Z q [x] c Z q [x] ^ R 



in) + (i k ) ~ (») + (<i k ) ~ (x p - 1) + (q k ) (v k )' 
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Corollary 1.12. Theorem 1.2 is true for any finitely generated module. 

Proof of Theorem 1.2. By Theorem 1.4 it is enough to prove that kers = imt on 
Nm- Let £ = J2xem G kers n Nm- Let M be the submodule of M generated 
by {x G M : c x ^ 0}. Then M is finitely generated, so by Corollary 1.12, Theorem 
1.2 is true for M . Thus £ G tN Mo C tAT M . ■ 

The above results have an unexpected further consequence for inclusions of R- 
modules. We first present two lemmas. 

Lemma 1.13. Let Mq C M be an inclusion of R-modules. Suppose that (tM) n 
M = tM . Then N Mo is a pure submodule of N M . 

Proof. Let £ G N M and A G # with A£ G iV Mo - Write A = ECo^"'- Lct 
£ = £ + £i relative to the decomposition ZM = ZM © Z(M \ M ) of i?-modules. 
Then A£i = 0. We first consider the case where t divides A. Write A = V [i where 
j > 0, t does not divide fi, and the degree of fi is less than p — 1. Let z G supp£i. 
If z is not a fixed point of a let Cj be the coefficient of a % z in £i. We have 




It follows that for all i, ■ Ci-jXj = 0. Letting be the pxp matrix corresponding 
to the cyclic permutation of the standard basis of Z p , we have that f(W)c = 0, 
where c = (c , . . . , c p _i) T and /(a;) = -^i x% ■ Since the degree of \i is less than 

p—1, fi(W) is an injective linear operator. It follows that (W — I)c = 0, and hence 
that cq = C\ = ■ ■ ■ = c p -\. Then n(Y]^_ CiCt % z) — cq Y^=o a% z * s a fi xe d point for 
a in M. If z is a fixed point of a then also 7r(c z z) = c z z is a fixed point. Thus 
7r(£i) = — 7r(£o) G is a fixed point of a. Then let 77 = £0 + ^(Ci) G iVM , and we 
have that tr\ = ££o = t£- 

Now suppose that t does not divide A. Then there can be no fixed points in 
supp (£1). For, if z is a fixed point of a, then Xc z z — 0, and hence Y^iZo ^* = 0- It 
follows that 

p-i 
A = A 4 a l 

8 = 

p-1 / i i-1 \ 

= Aj — Aj a 4 , indices taken modulo p, 

»=o \j=o j=o y 
p-i / » \ 

»=o \i=o y 
p-i / » \ 

= (i-«) E E A *- K 

»=o \j=o y 

and hence i divides A. Again let z G supp£i, and let Cj be the coefficient of a l z in 
£1. We again have /(V^)c = 0. Since c ^ 0, / (x) must vanish at some point in the 
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spectrum of W, i.e. at a pth root of unity. Since /(l) ^ 0, f(x) must be a multiple 
of s(x), i.e. / = A s. Then it follows that J2i c i = 0- As before, we find that 

7r(^ c^z) = Cja'z = tg(a)z, 

i i 

for some g(a) G R. Summing over a-orbits in suppd, we obtain w G M such that 
7r(£i) = ti/j. Then ti/j G Mo. Since we are assuming that (tM) fl Mo = tMo, there is 
wo G Mo such that ti/j = too. Let r/ = £o + tw^o- Then 77 G 7Vm and si] — s£o = s£. 
■ 

Lemma 1.14. Let M Q M be an inclusion of R-modules. Suppose that 

O^N^P^M^O 

is an exact sequence of R-modules such that N and P are non-cyclotomic generalized 
lattices. Let Po C P be a submodule with n(P ) — M , and set N n = P fl N. 
Suppose further that Pq is a direct summand of P. If (tM) n M ^ tM then N n is 
not a pure submodule of N . 

Proof. Let P = P 8 Pi. Choose z G M such that (z£M \ (tM ). Let (5 G M 
with 7r(5) = z. Write 8 = S + Si with Si G Pi. Let x = n(Si) G z + M . Note 
that tx = tn(S — S ) = tz — tn(S ) G M . Choose Co £ Po with 7r(Co) = tx. Let 
£ = Co — i#i- Then 7r(£) = — = 0, so £ G N. Notice that £ = Co — tS\ is also the 
decomposition of £ in Po © Pi. We have s£ = sCo G Po n N = N . We claim that 
s£ ^ s ^o- To see this, suppose to the contrary that there is r\ G N n with s£ = 577. 
Then £ — 77 G ker s n A~ = tN, since AT was assumed to be non-cyclotomic. Choose 
fi £ N such that £ — 77 = tfi. Write /a = /io + /ii with /jj G P*. Then t/Ji + t<5i G Pi, 
and also 

t/ii + t<5i = — tfio + tS\ 

= £-V- *Mo + 15\ 
= Co - V - *Mo G P . 

Therefore t(/zi + 5i) = 0. Let y = 7t(/ji + <5i) = 7r(/ii) + x. Then ty = 0. Since 
x — y = —w(fii) = n(fio) G M , wc have tx = t(x — y) G tMo. But then tx = 
tx + t7r((5o) G tMo, a contradiction. ■ 

Example 1.15. Consider the inclusion M C M, where M — R and M = tP = 
Z[C] (sec item (iii) in the proof of Lemma 1.10). We have (tM) nM = tR D t 2 R = 
tM . 

Lemma 1.16. Let Mo C M be R-modules with M countable. Then Nm/Nm is 
free as an abelian group. 

Proof. From the proof of Lemma 1.13 we see that Nm is always a pure subgroup 
of Nm- For the rest of this argument, we consider the modules only as abelian 
groups. Since Nm is torsion free, it follows that Nm/Nm is torsion free. From [6], 
exercise 52, it suffices to show that every finite rank subgroup of N M /N Mo is finitely 
generated. Let £1, . . . , £„ G Nm, and let H be the finite-rank subgroup of N M /N Ma 
generated by {£., + N Mo : 1 < j < n) over Q. Write = £? + £) relative to ZM = 
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ZM © Z(M \ M ). Let P = U"=i supp^j- Then P is a finite subset of M \ M . 
Let G = {£ € iV M : supp£ C£U M }. Let 77 e N M fl spanqfe, . . . ,£„} + 7V Mo - 
Then there are an integer b ^ and /U e A?m such that 6ry e /U + spanz{£i, ... , 
Hence there are integers a x for 1 £ £ such that fer; 1 = X^eB Hence for 
all x £ P, so j] e G. Therefore H C G/7V Mo C (ZP + N Mo )/N Mo , and hence P is 
finitely generated. ■ 

Theorem 1.17. Let M C M be R-modules with M countable, and assume that 
(tM) fl M = tM . Then Nm is a direct summand of Nm ■ 

Proof. From Lemma 1.16 and Theorem 1.2 we know that Nm/Nm is a direct sum 
of finitely generate projective modules and copies of the trivial module R/(t). Since 
Nm is a pure submodule of Nm, by Lemma 1.13, Nm„ is a direct summand of Nm 
(as in [6], Notes, section 7). ■ 

We now have the following generalization of Theorem 1.3 to inclusions of mod- 
ules. 

Corollary 1.18. Let Mq C M be an inclusion of R-modules with M countable. 
The following are equivalent: 

(1) There exists a commutative diagram of R-modules with exact rows and in- 
jective columns 






N 


P 


M 


-> 




T 


T 


T 




-» 


N 


-> Po 


-> M 


-» 



such that N, N , P and P are direct sums of free and trivial modules, and 
such that No, respectively Po, is a direct summand of N, respectively P. 
(2) {tM) HM = tM . 

Proof. If (tM) n M = tM , then by Theorem 1.17 we may take N = N Mo and 
Po = ZMo and construct such a diagram in which N and P (and hence also iVo and 
Po) are non-cyclotomic generalized lattices. The proof of Theorem 1.3 can then be 
used to add free summands to make N, No, P and Po direct sums of free and trivial 
modules. If (tM) fl Mo ^ tMo then by Lemma 1.14 there can be no such diagram. 
(We remark that this direction does not require that M be countable.) ■ 

2. Graphs representing Kirchberg algebras 

We will consider the following situation. Let G be an abelian group. (In our 
main application, G will be countable. However the construction does not require 
this.) Let F be a subgroup of the group of automorphisms of G. Let A be a F-set 
and 7T : A — > G an equivariant map whose range generates G. Define 7r : ZA — > G 
by ^(XaGA c a®) = EaeA^oWi where {a : a G A} is the canonical basis of ZA. 
Then ir is a surjective equivariant homomorphism (where the action of T on ZA is 
defined by 7 • a = "J^a) ■ Then ker tt is a subgroup of ZA and hence is free abelian. 
Let B be a free basis for ker7r. We obtain a free presentation of G: 

(2.1) 0^ZP^Z^^>G^0, 

where the map ZP — > ZA is defined by b ^> b. If the basis B for ker7r can be 
chosen to be T-invariant, then the sequence (2.1) is equivariant. For an element 
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c = J2aeA Ca ^ e we wm c a — ± max{±c a , 0}. We will also view c, c + and 
c~ as funtions from A to Z. In working with graph algebras we will follow [14] in 
letting vertices of a graph also represent the corresponding projections in the graph 
algebra. 



Theorem 2.1. Let G be an abelian group, let T be a subgroup of the group of 
automorphisms of G, and let ttq : A — > G be an equivariant map of a T-set A to G 
with range generating G. Define ir as above, and assume that the basis B for ker7r 
is I '-invariant. Then there is a directed graph E with the following properties: 

(1) E is countable if G is countable. 

(2) E is irreducible. 

(3) There is a unique vertex v emitting infinitely many edges. 

(4) r acts as automorphisms of E, with v a fixed point. 

(5) There is a T -equivariant infective map A — > E° . 

(6) K O{E) £ G and K x O{E) = (0). 

(7) The isomorphism of KqO(E) with G is defined by [a] i— > 7To(a), for a 6 A. 



Proof. We describe the graph E in pieces of four types: 

• E A (a), for a E A. 

• E B (b), for b 6 B. 

• Eab{o-, b), for b e B and a G supp6. 

• E v . 

The four types are depicted in figures 1 - 4. A schematic of how the graph E is 
assembled from the pieces is given in figure 5. We remark that in Es(b) the vertex 
is present if and only if b ± ^ (as a function on A), and in Eab{o-, b) only half 
of the pictured graph is present (namely, the half for which the number of edges is 
nonzero) . 

We give a brief explanation for the structure of the graph. The purpose of the 
graphs EAB{a,b), and the portion of Esib) near the vertex Zf,, is to impose the 
relations B on the elements {[a] : a e A} in KqO{E). (This is a variation on 
a device used by Szymaiiski, [16].) The loop at the vertex a in Ea{o) leaves [a] 
otherwise unrestricted. The purpose of Ea(o) is to trivialize the contribution of the 
vertex a in K\0(E). The purpose of the right portion of Es(b) is to trivialize the 
class [zb] in K O(E). The purpose of v is to make E transitive, without affecting 
the if-theory. Also, the construction in [15] requires that there be a distinguished 
vertex emitting infinitely many edges. The vertex v plays this role. The purpose of 
E v is to trivialize the class [v] in K O(E). Finally, the loop at the vertex a imposes 
conditions in K\ at the vertices {z& : b e B}. It is to satisfy these conditions that 
we are forced to choose the basis B for ker tt in the first place. It is the difficulty of 
finding a F- invariant basis for ker ir that stands in the way of using the methods of 
this paper to lift larger groups of automorphisms from the i^-theory of a Kirchberg 
algebra. 



JACK SPIELBERG 



X a ,l ■ 



X a ,2 ■ 



.5 



b a,2 



5> 



Figure 1. Ea{o) 
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Figure 3. E AB (a, b) 




PRIME-ORDER AUTOMORPHISMS OF KIRCHBERG ALGEBRAS 15 





^ E v ^ 




E A (a) 




E B (b) 


( 

E AB (a,b) 








Figure 5. Overall scheme. 





The action of T on E is denned by permuting the pieces of types Ea, Eb and 
Eab according to the actions of T on A and B, and is defined to be trivial on E v . 
Then properties (1) - (5) are obvious. We compute the if-theory of O(E) by the 
following formulas. A simple proof may be found in [4]. In the case of a graph 
without sinks these formulas are equivalent to those given in [5]. (See also [17].) 

K O(E) = C C (E°, Z) / (5 X ~ Yl **(<0 : < * El W < °°> 

eeE 1 , o(e)=x 

(2.2) 

K x O{E) = {/ G C C (E°, Z) : f(x) = £ f(o(e)) if < ftE^x) < oo, 

eeE 1 , t(e)=x 

f(x) = if #E\x) = or oo}. 

In K we let [a;] denote the equivalence class of S x . We first compute K O(E). 
From E B (b) we find 

[yb,i] = [vb,i] + [yb,i-i], 

where we let Zb — y^fi. Thus 

[zb] = [yb,i] = o, i > i. 

We have further 

(2.3) = [z b ] = [z+] + [z b ~]. 

For each b £ B we consider {Eab{cl, b) : a e supp (6)}, together with the leftmost 
portion of Es{b), to find that 

[*6 + ] =£#[«] 
a 

[*6"] = 2[s 6 -] + 5>-[°]- 

a 

Combining these with (2.3) gives for each b e B, 

(2.4) = -£ 6 -[ ]=E M*]- 

a a a 

Consideration of gives [c,] = [cj] + [cj_i], where wc let w = c , and hence 

(2.5) H = [cj] = 0, for all i. 
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Consideration of Ea{o) gives [x' a i ] — 2[x' a J + [v], and hence with (2.5) we get 

K,i\ = -H = o. 

We also have [a] = [a] + [x a ,i] and [x a ,i] = [x a .i] + [x' a i ] + [v], hence 
(2.6) [x a .i] = 0, for all i. 

We thus find that 

K O(E) = j{[a]:aei} | 6„[o] : 6 £ B}) = G. 

This proves (7) and the first half of (6). 

We now compute K x O{E). Let / e K x O(E) and fix a e A. From {S AB (a,6) : 
6 G £>}, and the loop at a in we have 

f(a) = f(a) + $>+/(4) + Kfin)), 

b 

and hence 

(2-7) E( 6 ^«) + 6 -^"))=°- 

6 

From £ s (6) we find /(z^) = f(z b ) and /(z^) = 2f(z b ~) + f(z b ), and hence 
(2-8) f(z+) = f(z b ) = -f(z^). 

Combining (2.7) and (2.8) gives baffab) ~ 0> for a £ ^4. Viewing 6 as an element 
ofZA gives 

(2.9) = 0. 

6 

Since i? is a linearly independent subset of ZA we conclude that 

(2.10) f(z b ) = 0, b G S. 

Since -E 1 (t>) is infinite we have f(v) = 0. We also have = f(z b ) — / (2/6,1) • For 
i > 1 we have / (3/5,1) = f(yb,i) + f(Vb,i+i) + f{v), and hence f{y b ,i+i) = for i > 1. 
Thus /(3/5,i) = for all i. 

From £U(a) we have /(a; 0) i) = /(a: 0) i) + f(v) and /(a; 0)i ) = /(a; 0)i ) + /(a; 0)i _i), 
and hence 

(2.H) /(a) = /(*„,<) = 0. 

We have /«,) = 2/« 2 ) + f(x a . t ), so 

(2-12) /«<) = -f(x aii ) = 0. 

Consideration of E v gives /(q) = f (ci) + f (c i+ i) + f (v) , hence /(cj+i) = 0. Finally, 
consideration of v gives 

= .f(v) = f(c 1 ) + J2(fM + .f(x' a ,)), 

i 

so that /(ci) = 0. Therefore / = 0, and we have K\0(E) = (0). This concludes 
the proof of the theorem. ■ 

We remark that in the next theorem, if the groups are not countable then the 
result is a simple purely infinite nuclear C*-algebra in the UCT class. 
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Theorem 2.2. Let Go and G\ be countable abelian groups, let Ti be a subgroup 
of Aut(Gi), let Tr ,i ■ Ai — > Gi be an equivariant map of a Ti-set Ai to d with 
range generating Gi, let 7Tj : ZAi — ► d be the associated homomorphism as defined 
before Theorem 2.1, and assume that a T \-invariant basis Bi forkeriri exists. Then 
there are a non-unital Kirchberg algebra in the UCT class and a homomorphism 
9 : T x Ti — > Aut(<d) such that Ki(Q) = Gi and #(70,71)* = (70,71) for 7; G IV 
Moreover, if xo € A is /szed &y T i/ien i/iere is a full corner O of such that Oo 
is invariant for 0(Tq x Ti) and [1& ] = ^0,0(^0)- 

Proof. Let Ei be the directed graph constructed in Theorem 2.1 from Gi, Ti, 7ro,i 
and Ai. Let F be the usual graph describing (Doc,: one vertex wo, and denumerably 
many loops at wo- Let F\ be a graph describing the (non-unital) UCT Kirchberg 
algebra with if -theory (0, Z) (see figure 6. The if-theory of the C*-algebra of this 
graph is easily computed using the formulas (2.2).) The theorem now follows from 
Theorem 2.1, Proposition 3.20 of [15], and the Kiinneth formula ([12]). ■ 




Figure 6. K* = (0, Z) 

Corollary 2.3. Let A be a UCT Kirchberg algebra, let a be an automorphism of the 
K -theory of A such that of = id, where p is prime. Then there is an automorphism 
9 of A such that 0* = a and 9 P = id. 

Proof. This follows from Theorem 2.2 and the Kirchbcrg-Phillips classification the- 
orem. ■ 

There are various alternative corollaries that could be stated. For example, if A 
is a UCT Kirchberg algebra, and if ao and Q\ are prime order automorphisms of 
Kq{A) and K\(A) respectively, then there are commuting automorphisms #0 and 
9\ of A such that 60 * = (ao, id), 9\ * = (id, a\), and 9i has the same order as ai. 

The results on i?-modules from section 1 have implications for inclusions of 
Kirchberg algebras. 

Theorem 2.4. Let Go and G\ be countable abelian groups and let ai be an auto- 
morphism of Gi having prime order pi. Let Hi be a subgroup of Gi invariant for 
ai. Let ti = ai — 1, and suppose that (UGi) HHi — tiHi for i — 0, 1. Then there is 
an inclusion of UCT Kirchberg algebras 1 : B A, and commuting automorphisms 
9a and 9\ of A, such that K % (A) = (Gq,Gi), 1* : Ki(B) — > Ki(A) is the inclusion 
Hi C d, and 

9f - id 
6i(B) = B 

do* — («o, id) 
#i» = (id, ax). 
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Moreover, if xq € Hq is fixed by a>o, then the algebras A and B and the inclusion i 
may be taken to be unital, and such that [1a] = %o- 

Proof. This follows from Corollary 1.18 and Theorem 2.2. ■ 

Example 2.5. There is a serendipitous extension of Theorem 2.4 covering, in 
particular, Example 1.15. In figure 7 we show a graph similar to that of figure 6, 
but with p+1 strands attached at the central vertex. The C*-algebra of this graph 
has trivial K , and K\ isomorphic to Z p , given by {/ G C c ({x 4, . . . , x v _{\) : 
Yl P i=o f( x i,i) — 0}- We define an order p automorphism of the graph by cyclically 
permuting the strands indexed 1, . . . , p, and fixing the strand indexed 0. Thus K\ 
becomes the module R. Since the central vertex emits infinitely many edges, the 
subgraph obtained by deleting the strand indexed has C*-algebra contained in the 
C*-algebra of the whole graph. (Its C*-algebra is isomorphic to the relative Tocplitz 
algebra it determines (see [13], Theorem 2.35).) This subgraph is invariant for the 
automorphism, has C*-algebra with trivial Kq and K\ = Z p_1 , and together with 
the automorphism the K\ group becomes the module Z[(]. The modules may be 
moved to Kq by forming the product 2-graph with the graph in figure 6. Moreover, 
for any group G with an order p automorphism, the inclusion G © Z p_1 C G © Z p 
may be treated by forming the product 3-graph of the above 2-graph with the graph 
for G constructed in Theorem 2.1. We conjecture that Theorem 2.4 holds for any 
equivariant inclusion of abelian groups. 

C) t) C) ft 

*0,3 — > *0,2 — > #0,1 #p,l (— #p,2 (— #p,3 



#1,3—) #1,2—) #1,1 

U U U 

Figure 7. K* = (0, Z p ) 
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